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w m « 

[0001] *mwns xmftmmmtezzttmzmu mzxmv>ftm\zj&Kx&3:*&& 
[0002] mmmmmt^x^ mm^mm.m^mmmmn.m<DmmKm\ nwtzti 

[0003] 156315, Xm&ftm-tZ&ffibVX* f*#M©rt^^t7^ffl!L, #;£ 

ftm-tz>i><Di>mm£tix\, ^ ^mm mm, rr^h^i-^i^i©i 

ftmi, £5 fc-T St ro-cfcs, 
[0004] La»UetfSP>, -©«t5^*oS:*^SW-Ctt, f *9^/v«rffl#-r-5i^K3fts 
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[0005] ##w*a5»d^:fc¥5HH»«ra:, io^±<z)i£M^&5*-A£MI£W1-3* 

^#^^DT^hy^^^^$ti/c^^DT-^by^^±o^^^r^^«^^ 
iI^pt-5^^^^^^^^(D^^^^jit-s^*^^^^DT-^hy^^^ 

j&^mb&m*.T-b*.\,\ 

Cooo6] *isw^^»5i:*5>^fett, xmm&tt*Uh£>£2:mbi<>Sk±<D 

T^hv^^^i-^DT^bv^^s^^y^b^y^m^m^h^DM^m 
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Ty^b, DT^hV^±^^^X±m^tcDT^W^^mVtmtVX, DTv 

£^f«^DT^y^;:ii;^ 

[0007] ^0^^j;^«\^*^F^(^^^^^^^y^ brt(D ^^_ A ^^^^ $;n/ 
tcDT-^hVf^-DMftffiZthX, mhthtzM^VT-^YVt^ALCD&^^Zlb^ 
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[0008] [mi]mitt, *^iacD-^^^s(^^^^*^^e^«^^-ryn5/^Ei 

[05111 5(i, DT^y^(7)f|tj&#!|Tfc5 0 

[g]7A]|I]7Ate, DM^^aOjia^-r2|f|3^7T^-5 0 

[m7B][gi7Btt, jDM^m^^comu^-f-2^^y-^h^ 0 

[07C][E|7C« > DM^^acDiii^^-r2^^^T?fo§ 0 
[[H7D]|117D«, DM^-fi?^acDiiim^^i-2^^^-efc§ 0 
[07E]07Ete, DM^M^m^m^^^y^-Vh^o 
[IH7F]ll|7F?i > DM^Ma<^iia^^-t-2|f|5^^7-efe6o 
[H8A]gl8A«, DT-?hV?*<DmX*hZ> 0 
[EI8B]BI8B«, ^DT-vhy^^^T'fc'So 

[nuoinuo^ xM^m^m^7jk-rmmmx^ 0 

[mi2][ni2{*, 7^&mfam%^-tm,wm-x:hz> 0 
[mi3]igi3«, ^c^«^a^-r-7D-^-h-efe-5 0 
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[BH63BH6W:, wm^f&<&m&7r;i-wiwmxhz> 0 
m nm 1 7it, nm&j&%m*^iT7K~-^-yx*$bz> 0 

m i9]m 1 9«:, ±&m^j&m&(Dmftm*7F-r mmmxhz> 0 

[|Il20]El2Ote, ±ftM7^^f&fam*7F'r7v—?'^—hX&Z> 0 

[022]m22« % vT-?hv?x<D±j&m (mm^yy) x&z> 0 
[ooo9] ^mn<DmM<Drm\z^\^xm^^m\.xwLm-rz> Q 

> mi£#MLT, ^m(Dmi<Dmm<Drm\z.f)^^x^mm.m^^x 

U (SIT. Affi^I/F^iV 50^tt^tbTV n£ 0 

[0010] ^ij^l§|3l0{i, CPU^^cD^^n^ni?^i^^^^[p]^,^^^ IS'H$I520^ 

21, ^xm<Dfym^m^tc^<Dmm(Dmm^h^^--j>,v^h22, z^n* 
xm^^mvtc^^7jk^^^—^23^mm^thx\^^ 0 
[oon] ^a^7^3o«, *—tf-b*^vxt£b*<DAxmm*bte<o, mm#<Dmtt 

Fg|550«, (E^itTf) ^mm^yhv-v- m^^rT) bmM-fttib<D\E} 

&nxm. xmm-&2i, ^-Ay^h22, *ftMv*-y'23<Dtef)\ mhfit^mm 
^m^uioxmnir^u^j^^^oir^m^m^^hMo 
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[0012] mmmoia^ mm^tvx, uT-^b^^^mn, ur^hv^^m^^ 

[0013] ^mmmm^^^x, r>T^bv?xtn, &x^Dk&?-j*Tt<Dm&%2ik7t 
&foz>?-j±T}%^t*m&ia* > DT^fy^oj, if&ftzmtu ttt£^m&fo 

[0014] DT^hy^^^Hf^ ^i»*t/j:S#S:*D (Document) t^-^y^h22 
?r«^-r?)#^— AT (Term) t^feDT (Document-Term) -^MJ^Sr^fifci-Sfljl^ 
#©-CfcSo DTTW^^#ai2li, DT-vhy^^^HT^^^fcDT 
•^MJ^-XfcDM (Dulumage-Mendelsohn) ^S?fe^3S<5#^^i-S«Hi#S-e*>5 0 

o -^H^tT^J{b$tbfcDT-^hy^^^^DT^hy^^i^ 0 

[0015] x*^«¥H:i3«:, jyr^hy*x&te^m2^bfriz&mnT^h»?x±.iz.$L 

%£(DMmz&>z**-j>.T^ m%?7x?<D7^jukvxmt>-tz>mm^&x&z> 0 x 
*hj*#S!15w:, &myr^\>y?x\z.&tfzxmT><Dftxfm\zm<3%* xmm&2 

3**s©B8ffi»c*s^— j»T$r£t?x%, mMx^rxD^mkvxmti-r^m-m^m 
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[0016] *-j»vxhMM^mi7\z, m / EAtimofrb<Dm¥^jz;cx, tzmm20(D?~ 

^x?-M.vxb22z&f&^zmm^&x&z> 0 mmtkf&^miw^ *-j»vxhm 

[0017] jz&m±j&^mm, GMftMfe*m^tcnT^hv?^i&^m2x<DUT^h 
v?xmmm*?7x?T/yfamb^xm^mnu #^7^^yy»Tiif, 

©73«, m&-tzm2<DmM<D&mxm^btiz> 0 
[ooi8] mi<Dmm<Dmm<DWjm 

^bv?x^j&fam%:^-fyv2--?-- r ~-hx$>z> 0 ummo^ m^AtimofribcD 
mmzmcx^ x^mmm^m^^DT-^bv^^^i-^tc^ s g]2<DDT^hy 

TV^^^21^^tf^^(C(^^100)^-Ay^h22^^iAtf(^ 

[0019] ®3\zxmm&2i<Dm&.m&7fr+o zvmn, ^*^^xj^ov^TWeb±-?#l& 
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[0020] #*-A-m % 2^(Dmmm(D^. m^^m-r^-v-Ymm^^im.-r^ 

^^DT-vhy^^^i-5(^^102) 0 E5^DT-7hy^O^F!j^i-o 

^AW#ftt5i^(i r i j tMstfeZtis #£Uev m&fe roj ^ts:;£$*i/ri ^ 

fcdSfc)*>S, AT2te, :fc*£D2, D4^*tL-CV>5^i:iS^ i 5 o 

[0021] jffivvf, DT-^hy^^^l2« > r©«t5^U-CDTvhy^^fife^Sll-e^ 
^^fcDT-^hy^llA^. DM^fe^^ig^bT^DT^hy^llBS: 

£/&L (^5/^103) , w^lE'|«$|520(C|&^LT > — m<v^Yy?*$Li&mm&%k 

M&&m^t>inz>o ^MM(ommx^ DT^hy^iiASr, s:*Dd>e>^— at^ 
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[0022] [DM^W 

r^T% IH6*5j;^E|7A-[ll7F^#flB,L-r, 2^^77(li3(t5DM»lluO 
\<^XmW-rZ>o m6feDMftMfcm%^'f7v~-?-V— hX&% 0 E]7A~|K]7FteD 

[0023] $1\ Bl7A^-rj;5^ N ^JS^i&62^^G(D^a^oV vt, ;£ljSD^ib 

{iij^^sMEu &sfrbXMB<D&mzM^x^\inm&±j&~$-z> (^5/^201) 0 

^i"5(^^^202) 0 

[0024] ^nhm%fr\^x&sfrbMt^fafrym&$:tkm-tz> (^^203) e wu* 

El7BT*fi, 52250, 251, 252^^^^SS^LT^^^t^rS]^^^i^#6 

te^i^^n^^ ^^^^ 

^^205) , ^X5/7 B 203-MoT^:^SS^^-t-5c H7CCte, ^fti2251 
^^i-S^f^tOWf^i22253^ft^^^^M(31^^^TV V5 D ^^203 

7^203: NO) , m±^y^yMtf?Zf&l,tc^kW£Z> 0 
[0025] r^J^UT, IH7D^^i-J;5^ft^^^^v^M^^$-ti:fc^, ft^:^^-^ 
^M^S-r^ i §-^Tf6]ja254^S^G^fe6(^^7 P 206) o ^tbiCj;^), [H7E 
^-T<t5^, ^SI^G^^T, ft^^^MiL-C3l^tvfcS255^0 

[0026] ?—J*T<D&&<D?ibm*^y^>yMfcm^bft%:fr^fc^ #J;U3 g 
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T, XMn<D&M>(Dttm^y^?Mfcm\<^tlt£fa^1t& s 0tjx.fif g |±L&257 
£51iRU*-r5^209) > ^S^G^ffl^LT^^g ft ^257(^0^^ 
^O^^^^262i-r^.(^^210) o -^LT, a>9(7)^:^Dfej;W-AT 

*^-Sr^^261^b (^^211), — i$(DDM^?^S^Ti-5o Z<D£?1<Z 

[0027] »pg|ncre«:, ^±<Z>£5K:Ut, l^<7)DT^hy^£/&^S£lltT^5^^J; 
9, DT-^hy^^^ll-e^^21^— Ay^b22i:^^DT-vhy^llA 

[0028] El8A^DT-eby^llAWy^i-o £fcEl8B^7£DT-^y^l 1B<DM*^ 

-f 0 rr-ef*, ^-^:^Di|^^c*5v^T^-i,Tj^^ ?> ^^ ft) ^gs 

[0029] ucmftM&m 

hy^^^s(ni2# ( BBo^fTU/c^, mscDxm^rm^m^mn-r^o mm* 
xm^m^m^-r^^-^-hxh^o *i\ ^cm^^i3{4, DT-^y^ 

^^12T^Lfc^DT^hy^llB±{C^a^^^$tt-cmnfc=g-^^ 
^»J-TS (^^llOo ^^^^oVNTti, ^DT-^hy^llB^ 
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[0030] 0io«#^^La^t^0^Ei^-r o ^wj-cte, ^DT^hl^llBJi^ 

^777&t£-rm&t>&& 0 ^^DT-^hy^iiB-ett, ^j^^(hi^ip])^^^d 

^MAA?*^ ^^eOcD^lJ^rf^^^^D-r^^^DSea, D155, D157, D 

5, Di3, d8*k ^<D?9**60\zm-tz>xmr>ttez> o xm^m^m3n, »j£ 
??kK. mM^^{zmi~^xm^i^(D^mtvx^mmti-r^x^vtc(D 

[0032] ^ m^^*^ mvti,xMmtttftbthtc.m%t<Dj:mfr 

xmmzfrMZno^b&XZZo 

[0033] 
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y^v^^m&^-f- -7X1— h-efc5 0 *-f > 7^</w^¥H:i4tt, ^-</v^r 

o 

[0034] m\2\z.j-<;v^^m<Dmmm^-r a ^<om^\t > &ft<D&m\z.mtttt& 

[0035] z.<d£o^ ^mmmmxit, n^tt^^m^^^zm-r^xMbmm^ 
[0036] ixmm^m 

mznT^hv?xiiBKm^mx£^btifcxmn*Mf&u m^tit^xme 
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[0037] WMDTThVtXl lBfcte, XmD&£W~AT<Dftmzmfe<D¥Mft& 

[0038] ^<D<fc5^ *ll(Z)flT1i, ^DT-^hy^X±(D^DCD^U?^S^^, £ 
:fc*D«rtttr*§£*Jfc«l/C, ^^5^0tt«^Jfc<tttpr^dS , T?*^9^$e>j!i 
[0039] [g^M^l] 

^140) o 

[0040] Hi6^s^^«mi©ittK0«:^. am, x*d(66)w:, «tfBfc©s:d*fefli^ 
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[0041] ^(DXoK, *mm<DMmK£tu^ n^tt^xM-^m^mmz-h^-^ 

[0042] Lf—AVxhOLtfLUm] 

Ufa SriitlR*t~<5TFIDF (Term Frequency Inverse Document Frequency) CO T ?V 

[0043] Ay^h^#gkl8T»tt, w^5^^0^T/W=fyXAtrfflV^T^— J»V*h22 

LTV^ 0 *^lfi©^1«-eW: % 2o<DM^f&cDffimiiff£^Wbb<£&*>- 
30s^©m^fc:&<5#£j£L-Ct>«fcC x-*Affi;ftI/F^50£^LT^fcfflt:;* 

[0044] cmai^^a] 

^-^y^h22(i, ^DT-^hy^llB?r^LT5:#?r^i-5_b"emS^ 

7^t*5ctoa>e>, ^--^y^MiS^i7T% ^co^—^j^h^mM^mtvx^^ 
m±^m^-ty^—^—hxh^> 0 

[0045] S1\ ^y*HBBfc#»i7K:<M % ^y^h22{i:ov^— ATkSriiJp*yt 
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ttii-S(^y^l52)„ WA^SHH&QWu 2oO;fc*Di, EJj|HJ©ffiflHAsim(Di 
[0046] BKl] 




[0047] |g&&sim(Di, Dj) W\ ^f«?F0DT^hy^^S<3^ N ^Di, DjKl*3 

[0048] 

sim(Di,Dj) = |xnY| = ^xi-yi -..(2) 

[0049] [&3] 

-*>WD-£g ...(3) 

[0050] BR4] 

simfoDj)- . , l X , n , Y l ...(4) 

v J/ |x|+|Y|-|xnY| v ; 

[0051] Z.<D£5\Z.VT* JS*^a#H!l9tt % «I*iiu<D*— Ay^hd»b^$^DT^MJ 

HE WU *S«ffi[i:bTWiB*^«IJ40j6»6«^tii^i-5 i^r^l 53) 0 
[0052] [#5] 
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AQ => Qk - Q .(5) 

[0053] rr-C% ^AQ/6SifnJ;i5^:#V^^(^5/^154:YES) x MM'&<D#~-J*Vxh 
[0054] ^5/-7 P 154lC*5V>-C, ^ A Q^ifaWT^^(^s/7°154:NO) , M 

«9, ^xmmmm^mx^t^^t^ mmmzm®}x&z%%mmm^ 
[0055] z<D£?t^ *mM(DMnxn^ mm*kf&^mi9iz.£y, mMm&<Dfi—j»])xhi>> 

[0056] ft*3, ¥^#^SQ^fflV^TS^ilim^^i-^^/M^]^flJif-r'5^ 
[0057] [I20^ft©fi] 



WO 2005/004004 1 7 PCT/JP2004/009341 

[0058] ffifcUU&l©^<0I»Ctt, Afc©BB«Sr22fe7C*aUfeDT 

'&btifc&teiyr^hy?x±xmifefttc*7x*&m\,^x, G-xm&ft 
ttftm^s ?y*?m(Dmmmmm^^xteMmx%t£\\ ^mmcommxn 

tch<DXfo£ 0 

[0059] [»2©^aSO^tfiO«rf^(^S^ft«!!3ffi)] 

mi8€r#^u &&W(om2<DmM<DfcmfcfrfrzxmttmmWi(DW}rEb 
^x^^m(D±^m^s^i-^±^m^^mK^^xtnmmm-r^ 0 
mwmon. m^Atimo^h^m^^x, ^m^^mi^x^s mi 

2&7U^mbfcDT^y^££/&i-5 (*7^160) o 

[0060] iz&mzu&^mitts Tyr^hv?xmj&¥m2&m^x. r?7mmz& 
ttZDMSffim&±&nT^bv?x\z.mmu mmbmm^x^-xm^^^b 

^n S /^b$tLfc^7X^^fi^iJi-§(^7 i ^i62) 0 
[0061] ::t% fTfc^^^^^|tSij^ttfc^« (^^163 : YES) , <R3»f^*^fife# 
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*©«M»«Ki3ftS«fe6©J;5fc, lo£il±©«N»*kl-kn-C*m$n«*&, Mft 
[0062] [#6] 

Ki = {kXk2,--,kn} -(6) 

[0063] [£&C7] 

K'«=KlUK2U-UKm •••(?) 

[0064] r©^, 0»j^.«^*ibTBuxEw<t5^-A^fflv>5^, umttmxmn, 

[0065] ^^S^#a71tt, ffi2Bfta^#a72t!l±iJ, _biBOJ;5fcUT*f^^^ 

fe^^^c^^mco^i^co^:* mxm bmmtDx^b^xm&vT^vv-?^ 

[0066] ^*^#a7iw: % mtzb??x*v>mi&. Mx.iz%m*7x*%ffif& 
i-^xm^mi-^mmb^x^m^m^^^m-r^rnxm^um^mx 
m<Dxmm^. £b\att<D^^m£b*±ftm^-?23bvxmt)^m^m 

0—^^(^x^167)0 ^bT, *$HK?^^£jfc#&73«rfflV^T, fffcft^ 
[0067] ^(Dj^-bT, ^5/7°161 — 168^-e^rl^T-^^LT > DTrMJ^mafr-f-Sgg 
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[0068] mi9^ ^m^.^m(Dmnm^^-o ::xiM«iiu, mm^2o<D 
vitfttf&ztix^&o mmizisT, xmc, d^b^v^302m±^tu s zkdum 

[0069] ^tU^, *^y7smT&r&X^ XMa, b, c, d, e, f^DT^hy^_h^ 

^^c^^s2tmn^ti^ 0 2iEi @ (D^x^s2T«, {fcmftuxmvitjcMg. 
^^9^304^^^ ^(Di%Mi%mxmv4fr£.f&$nx\s^ 0 z<Dm, mis 

[0070] ^-e, H2otr#^uT, ±^m^^f^mmK^^xm.m-t^ 0 ^ttm?^ 

TyyxWfii-fi^yy 170: NO) , mi8(D^T^162Xmm^ntc.mtc^y 
171) , ^0^9^l^ffi^^*}6S^tLTV^Sd^5*^J»f^5 (^3/^172) 

[0071] ^rUT, SK9^/l'^fea^**D!ao^9^3iS&tlti(^y^l74:NO) > * 
^y^l71^MoT*toa^7^^*H"S9-</W^JSfetoa^7-y^l71— 173&& 
95gl^fTU #^^^i-^S»TUfcB#^T(^^174:YES), -Jl 
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[0072] ^yZfl70\Z.^X, *&&&&&m\Z&ttttte<DXTy7&mb* s r 

y?*X*&>otiWr&lZ 0*9^170: YES) % ^(Dft^x^<DB#,&lC:£l>TDT^h 

7"l82:NO)^ ^fy/l80tMot^Ml©<SM^^^}^'t57^;^^^ 
0*7^1 82: YES) , -ii<a*#^£j&&S£^T1-5 0 

[0073] Uc^oT, Hll9(D^'7 i ^S2T*{L ^^304{^?©^5:*V1^^T 

^-w^ ^^s2(7)Ma^^0#^^^tt6DT^hi;^±T^(D{s®^^: 

^301©9^H35S^fifc$ix5. EAT* HII*teLt\ ^5/^S3T-tt, fcmft&J: 
[0074] JSfe0^7 t y7 p S4"e«, <R3Bft*S:*V4, V5i:3t*id^^^^306^^^tLT 

*308^£/&£*lT, ; e^«f-t«^:^v8^^^$^ T v>^ o ^UT, {K«ftS:fc 
^V6O7C(7)^^^306(Z)^^<^L6^^^$^ b xv>^> 0 

[0075] *#is£/&3Mm-m, ^oj^teLT^^y^ftyg (*7^i6i~i68)& 

«s«93gL^ffU 018<D^^163Tfffc^^^^^o^^/^>ofc^tt(^ 
7"5/7°163:NO), *H^y^UT, ^^-</K^#V^TV^^V>^^^^j-t- 
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[0076] r*un,w, mi9<Dmmx7-^x*fe, ^<d^j^<ddt^j^±x\ tfmixmx 

L7^£j&£tu3 0 

[0077] [H22^ lUW^fiKvl^tt'SDT^hy^tD^^J^-ro #^Dif*|^--ivrj 

tixm s T3 1 1 ^^^^^c^wgdgffl ofc&iu»mfi-m£ £ y^tv ^ 

[0078] r^j;?^ *mm<DMnxi*, DT^hv^c^-r^m^m^mtctj:^^ 
*%£.j$.-fz>bbh^ ^<D??x?z^(Dun{xmxmxm&i-&^bi l z£mfcf£ 

iStlX^^£ofc s &Xma--k<D^%mmb-fZ>ftM, ^J^.fi^^301-303^ 
4~308^#<b*b5 o 

[0079] JilE^7^y>'^S^DT^hy^^±^^c/£^^^^^ij$^<^ 

mmbi,x-zsmk-fz>z.b&x%z> 0 

[0080] ft*3, ^±Ti^ ^^^M(HI18#^)T% iT^ry 
7°168, 169)^5^^tLTt^P^Lfc^ N ^^^/l^^g^^te, ^ 
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tm<Dmm 

[2] m*m^mm<D$:mttmmmizm^x, 

mmftm&j&^m-z, mtzDT^bv?^m^&xnbtitzmMDT^hv?x± 
(D^xtzbi^ m^^Km-r^m^m--^mb^xmti-r?>xm^m^ 

[3] m^m2Kmm^xm^mmmK^^x, 

w n&m2KfzM<Dxm$rmmmcte\,^x, 

MumtDT^hv?xx<Dxm(Dmx$mmcjfc^x,iin^ 
xm^tciii-^x(Dxm^mimti^xmm^^^bKm^^b^wmb 

[5] nM^2fcmm<Dxmftm%imz£>),^x. 

&n<Dmi&x^mm-z>&x<D*)ib s %mxmbmmm*te-t?-j±*^tfX 
^xm<Dmmb\^xmti^mmi¥}^^^hKm^^b^mb-t^x 

m m^m2\ l ztm<DXMftmmmz%>\,^x, 
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z>xm&mmm 0 
[7] ft#gci te&m<Dxm#mmw\z&\, ^x, 

frttzzk&mki-zxm&mmUo 

C8] »#«7te1B*W>:fc##S£itte*3Vvr, 

wria^^g^a^aH:, tfris^7^y^^LS-c, mtz&MuT-?hv?xfrtb?7 
[9] W**7»cia«i©i:*^sagflit!:*5v>T, 
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<d mm \z.m<s%. mrnxmrn^m-t ^m^^-t^m^^Tyzft 
en] m^io^m^x^m^m^^^x, 

\^m^ttm*m-ftmt\^xmtsttx^ftm^y7frhtt 

[12] tmmi 1 ^!Em<M*#S;£*fctC*5l ^T, 

&n<DmtZyyx?\cm^&&Xm&mffi%te^&y--J±*, m%?y*Z<D9r 
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